Computational number theory

Results: 224



#Item
101Homology theory / Algebraic topology / Betti number / Topological graph theory / Morse theory / Mayer–Vietoris sequence / Orbifold / Topology / Mathematics / Abstract algebra

PL-Morse Theory John Harer Department of Mathematics Center for Computational Science, Engineering and Medicine Duke University July 2006

Add to Reading List

Source URL: www.ima.umn.edu

Language: English - Date: 2006-07-26 09:07:32
102NP-complete problems / Combinatorics / Mathematical optimization / Partition problem / Heuristics / Graph theory / Heuristic function / Bin packing problem / Travelling salesman problem / Mathematics / Theoretical computer science / Computational complexity theory

Computational Intelligence, Volume ?, Number ?, 1998 ANALYSIS OF HEURISTIC FOR NUMBER PARTITIONING Ian P. Gent and Toby Walsh fipg,[removed] Department of Computer Science,

Add to Reading List

Source URL: www.cse.unsw.edu.au

Language: English - Date: 2013-07-29 02:04:54
103Field theory / Complexity classes / Computational complexity theory / Polynomials / Integer sequences / Circuit complexity / NP / Finite field / Algebraic geometry / Theoretical computer science / Abstract algebra / Mathematics

ON DEFINING INTEGERS AND PROVING ARITHMETIC CIRCUIT LOWER BOUNDS ¨rgisser Peter Bu Abstract. Let τ (n) denote the minimum number of arithmetic operations sufficient to build the integer n from the constant 1. We prove

Add to Reading List

Source URL: math-www.uni-paderborn.de

Language: English - Date: 2007-06-22 04:55:31
104Randomness / Computational complexity theory / Information theory / Pseudorandomness / Randomness extractor / Extractor / Leftover hash lemma / Random number generation / Entropy / Applied mathematics / Theoretical computer science / Cryptography

Microsoft PowerPoint - extractor-survey-teaching [Compatibility Mode]

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2013-12-19 22:46:27
105Møller–Plesset perturbation theory / Ab initio quantum chemistry methods / Quantum chemistry composite methods / Computational chemistry / Theoretical chemistry / Basis set

JOURNAL OF CHEMICAL PHYSICS VOLUME 118, NUMBER 2 8 JANUARY 2003

Add to Reading List

Source URL: dugi-doc.udg.edu

Language: English - Date: 2013-05-13 07:36:35
106Field theory / Algebraic structures / Group theory / Class field theory / Number theory / Kummer theory / Integer factorization / Dedekind domain / Algebraic number field / Abstract algebra / Algebra / Algebraic number theory

Advanced Topics in Computational Number Theory Henri Cohen This book is a sequel to the author’s earlier work A Course in Computational Algebraic Number Theory which first appeared in 1993, and immediately became the d

Add to Reading List

Source URL: homepages.warwick.ac.uk

Language: English - Date: 2006-06-26 05:45:44
107Big O notation / Mathematical notation / LG Corp / Computational complexity theory / Ordinal number / Analysis of algorithms / Mathematics / Asymptotic analysis

LOGARITHMIC LOWER BOUNDS IN THE CELL-PROBE MODEL∗ ˇ MIHAI PATRAS ¸ CU† AND ERIK D. DEMAINE† Abstract. We develop a new technique for proving cell-probe lower bounds on dynamic data structures. This technique enab

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2008-09-07 01:08:29
108Graph / Discrete mathematics / Combinatorics / Binary relation / Emmy Noether / Model theory / Conjectures / P versus NP problem / Computational complexity theory / Mathematics / Graph theory / Function

Georgia Perimeter College Common Course Outline Course Abbreviation & Number: Math 2420

Add to Reading List

Source URL: www.gpc.edu

Language: English - Date: 2012-02-09 09:25:38
109Finite fields / Polynomials / Modular arithmetic / Computer algebra / Group theory / Prime number / Euclidean algorithm / Discrete logarithm / Quadratic residue / Mathematics / Algebra / Abstract algebra

A Computational Introduction to Number Theory and Algebra (Version 1) Victor Shoup This PDF document contains hyperlinks, and one may navigate through it

Add to Reading List

Source URL: www.shoup.net

Language: English - Date: 2005-01-20 09:16:20
110Algebra / Betti number / Semialgebraic set / Polynomial / Computational complexity theory / Real closed field / Algebraic geometry / Abstract algebra / Real algebraic geometry / Mathematics

BOUNDING THE EQUIVARIANT BETTI NUMBERS AND ´ COMPUTING THE GENERALIZED EULER-POINCARE CHARACTERISTIC OF SYMMETRIC SEMI-ALGEBRAIC SETS SAUGATA BASU

Add to Reading List

Source URL: math.nyu.edu

Language: English - Date: 2014-01-07 18:07:32
UPDATE